596 research outputs found

    Liquid FM: Recommending Music through Viscous Democracy

    Get PDF
    Most modern recommendation systems use the approach of collaborative filtering: users that are believed to behave alike are used to produce recommendations. In this work we describe an application (Liquid FM) taking a completely different approach. Liquid FM is a music recommendation system that makes the user responsible for the recommended items. Suggestions are the result of a voting scheme, employing the idea of viscous democracy. Liquid FM can also be thought of as the first testbed for this voting system. In this paper we outline the design and architecture of the application, both from the theoretical and from the implementation viewpoints

    Layered Label Propagation: A MultiResolution Coordinate-Free Ordering for Compressing Social Networks

    Full text link
    We continue the line of research on graph compression started with WebGraph, but we move our focus to the compression of social networks in a proper sense (e.g., LiveJournal): the approaches that have been used for a long time to compress web graphs rely on a specific ordering of the nodes (lexicographical URL ordering) whose extension to general social networks is not trivial. In this paper, we propose a solution that mixes clusterings and orders, and devise a new algorithm, called Layered Label Propagation, that builds on previous work on scalable clustering and can be used to reorder very large graphs (billions of nodes). Our implementation uses overdecomposition to perform aggressively on multi-core architecture, making it possible to reorder graphs of more than 600 millions nodes in a few hours. Experiments performed on a wide array of web graphs and social networks show that combining the order produced by the proposed algorithm with the WebGraph compression framework provides a major increase in compression with respect to all currently known techniques, both on web graphs and on social networks. These improvements make it possible to analyse in main memory significantly larger graphs

    Analysis of a Blockchain Protocol Based on LDPC Codes

    Get PDF
    In a blockchain Data Availability Attack (DAA), a malicious node publishes a block header but withholds part of the block, which contains invalid transactions. Honest full nodes, which can download and store the full ledger, are aware that some data are not available but they have no formal way to prove it to light nodes, i.e., nodes that have limited resources and are not able to access the whole blockchain data. A common solution to counter these attacks exploits linear error correcting codes to encode the block content. A recent protocol, called SPAR, employs coded Merkle trees and low-density parity-check codes to counter DAAs. In this paper, we show that the protocol is less secure than claimed, owing to a redefinition of the adversarial success probability. As a consequence we show that, for some realistic choices of the parameters, the total amount of data downloaded by light nodes is larger than that obtainable with competing solutions

    Analysis of a blockchain protocol based on LDPC codes

    Get PDF
    In a blockchain Data Availability Attack (DAA), a malicious node publishes a block header but withholds part of the block, which contains invalid transactions. Honest full nodes, which can download and store the full blockchain, are aware that some data are not available but they have no formal way to prove it to light nodes, i.e., nodes that have limited resources and are not able to access the whole blockchain data. A common solution to counter these attacks exploits linear error correcting codes to encode the block content. A recent protocol, called SPAR, employs coded Merkle trees and low-density parity-check (LDPC) codes to counter DAAs. We show that the protocol is less secure than expected, owing to a redefinition of the adversarial success probability

    Quantification of not-dipolar components of atrial depolarization by principal component analysis of the P-wave

    Get PDF
    BACKGROUND: Principal component analysis (PCA) of the T-wave has been demonstrated to quantify the dipolar and not-dipolar components of the ventricular activation, the latter reflecting repolarization heterogeneity. Accordingly, the PCA of the P-wave could help in analyzing the heterogeneous propagation of sinus impulses in the atria, which seems to predispose to fibrillation. AIM: The aim of this study is to perform the PCA of the P-wave in patients prone to atrial fibrillation (AF). METHODS: PCA is performed on P-waves extracted by averaging technique from ECG recordings acquired using a 32-lead mapping system (2048 Hz, 24 bit, 0-400 Hz bandwidth). We extracted PCA parameters related to the dipolar and not dipolar components of the P-wave using the first 3 eigenvalues and the cumulative percent of variance explained by the first 3 PCs (explained variance EV). RESULTS AND CONCLUSIONS: We found that the EV associated to the low risk patients is higher than that associated to the high risk patients, and that, correspondingly, the first eigenvalue is significantly lower while the second one is significantly higher in the high risk patients respect to the low risk group. Factor loadings showed that on average all leads contribute to the first principal component

    Characteristics, occurrence, detection and detoxification of aflatoxins in foods and feeds

    Get PDF
    Mycotoxin contamination continues to be a food safety concern globally, with the most toxic being aflatoxins. On-farm aflatoxins, during food transit or storage, directly or indirectly result in the contamination of foods, which affects the liver, immune system and reproduction after infiltration into human beings and animals. There are numerous reports on aflatoxins focusing on achieving appropriate methods for quantification, precise detection and control in order to ensure consumer safety. In 2012, the International Agency for Research on Cancer (IARC) classified aflatoxins B1, B2, G1, G2, M1 and M2 as group 1 carcinogenic substances, which are a global human health concern. Consequently, this review article addresses aflatoxin chemical properties and biosynthetic processes; aflatoxin contamination in foods and feeds; health effects in human beings and animals due to aflatoxin exposure, as well as aflatoxin detection and detoxification methods.(undefined)info:eu-repo/semantics/publishedVersio

    Full-dose atorvastatin versus conventional medical therapy after non-ST-elevation acute myocardial infarction in patients with advanced non-revascularisable coronary artery disease

    Get PDF
    Aims: This study tested the hypothesis that the addition of full-dose atorvastatin (80 mg/day) to conventional medical treatment could reduce ischaemic recurrences after non-ST-elevation acute myocardial infarction (NSTE-AMI) in patients with severe and diffuse coronary artery disease (CAD) not amenable to any form of mechanical revascularisation. Methods and results: The study was an open-label, randomised, controlled, blinded end-point classification trial, employing the PROBE (Prospective Open Treatment and Blinded End Point Evaluation) design. A total of 290 patients (mean age 74.6 +/- 9.6 years) with NSTE-AMI and angiographic evidence of severe and diffuse CAD, not amenable to revascularisation by either coronary surgery or angioplasty, were randomised to atorvastatin 80 mg/day (n = 144) or conventional medical treatment (n = 146). A primary end point event (combination of cardiovascular death, non-fatal acute myocardial reinfarction and disabling stroke within 12 months of randomisation) occurred in 16.0% of patients treated with atorvastatin 80 mg/day and in 26.7% of patients receiving conventional treatment (HR 0.56; 95% CI 0.33-0.93, p = 0.027). The study was not blinded. Consequently, a bias in the assessment of clinical outcome cannot be completely excluded. Conclusions: In conclusion, when compared with a conventional treatment strategy, full-dose therapy with atorvastatin 80 mg/day provides greater protection against ischaemic recurrences after NSTE-AMI in patients with severe, diffuse, non-revascularisable CAD
    corecore